// 具象 爬楼梯
// n 阶楼梯 每次都可以爬1阶或2阶，你有多少种不同的方法爬到楼顶
// 递归  入栈 自顶而下
// 30  f(n) = f(n-1) + f(n-2)

/**
 * @param {number} n
 * @return {number}
 */
const f = []
const climbStaris = function(n) {
    if (n == 1) {
        return 1
    }
    if (n == 2) {
        return 2
    }
    if (f[n] == undefined) f[n] = climbStaris(n - 1) + climbStaris(n - 2)
    return f[n]
}

console.log(climbStaris(600))